AMENDMENT UNDER 37 C.F.R. 1.1 16 - EXPEDITED PROCEDURE 

Serial Number: 10/817,263 
Filing Date: April 2, 2004 

Title: PRESBYOPIC BRANCH TARGET PREFETCH METHOD AND APPARATUS 

IN THE CLAIMS 

Please amend the claims as follows. 

I. -9. (Canceled) 

1 0. (Previously Presented) A processor comprising: 

a processor pipeline to output branch instruction addresses; 

a branch target buffer responsive to the branch instruction addresses, wherein the 
branch target buffer comprises branch target buffer records to map branch instruction 
addresses to branch target addresses, wherein the branch target buffer records comprise 
confidence counters to track a number of times branches associated with the branch target 
addresses are taken; and 

a presbyopic target buffer responsive to the branch target buffer, wherein the 
presbyopic target buffer comprises presbyopic target buffer records to map branch target 
addresses to subsequent branch target addresses; 

a cache memory to retrieve the instructions at the branch target addresses and the 
instructions at the subsequent branch target addresses; 

a fetch buffer to receive the instructions at the branch target addresses; 

a prefetch stream buffer to receive the instructions at the subsequent branch target 
addresses. 

II. (Canceled) 

12. (Original) The processor of claim 10 wherein the presbyopic target buffer is configured to 
be recursively searched to predict a plurality of subsequent branch target addresses. 

13. (Original) The processor of claim 10 wherein the presbyopic target buffer implements 
skip-adjacent mapping. 
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14. (Original) The processor of claim 10 wherein a complete branch target address is 
specified by a fixed number of bits, and the presbyopic target buffer includes mapping records 
that specify branch target addresses using less than the fixed number of bits. 



15.-25. (Canceled) 



26. (Currently amended) A method comprising: 

processing instructions in a processor pipeline, wherein the processing is to output 
branch instruction addresses 

in a first branch target buffer that maps the branch instruction addresses to block entry 
addresses, searching for a fi*st branch target buffer record having a branch instruction address 
that matches a current instruction address; 

after the first branch target buffer record is found, incrementing a confidence counter 
in the first branch target buffer record and searching a second presbyopic target buffer that 
maps block entry addresses to subsequent block entry addresses for a second presbyopic 
target buffer record having a block entry address matching the first branch target buffer 
record; and 

after the second presbyopic target buffer record is found, incrementing a confidence 
counter in the second presbyopic target buffer record and prefetching instructions beginning 
at a subsequent block entry address included in the second presbyopic target buffer record. 

27. (Original) The method of claim 26 wherein prefetching comprises entering instructions 
into a stream buffer, the stream buffer having a coloring field for each instruction entered. 

28. (Currently amended) The method of claim 26 further comprising: 

searching the second presbyopic target buffer recursively; and 

for each matching record found in the second presbyopic target buffer, each matching 
record having a corresponding subsequent block entry address, prefetching instructions from 
each of the corresponding subsequent block entry addresses. 
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29. (Original) The method of claim 28 wherein prefetching comprises: 

entering instructions into a stream buffer, the stream buffer having a coloring field for 
each instruction entered; and 

assigning a different color to instructions fetched from different subsequent block 
entry addresses. 

30. (Original)The method of claim 29 wherein each recursive search represents a predicted 
branch, the method further comprising flushing from the stream buffer instructions prefetched as 
a result of a mispredicted branch. 

3 1 . (Previously presented) The processor of claim 1 0, wherein the presbyopic target buffer 
records comprise confidence counters to track a number of times branches associated with the 
subsequent branch target addresses are taken. 



